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We consider situations in which i) Alice wishes to send quantum information to Bob via a noisy 
quantum channel, ii) Alice has a classical description of the states she wishes to send and iii) Alice 
can make use of a finite amount of noiseless classical information. After setting up the problem 
in general, we focus attention on one specific scenario in which Afice sends a known qubit down 
a depolarizing channel along with a noiseless cbit. We describe a protocol which we conjecture is 
optimal and calculate the average fidelity obtained. A surprising amount of structure is revealed even 
for this simple case which suggests that relationships between quantum and classical information 
could in general be very intricate. 

PACS number(s): 03.67.-a 



I. INTRODUCTION 

In the study of quantum information theory it is often 
assumed that classical information is effectively noiseless, 
free and unlimited. In this context many problems be- 
come trivial. For example, consider a situation in which 
Ahce vifants to 'teleport' [|l| a quantum state, whose iden- 
tity is known to her, to Bob (this has come to be known 
as 'remote state preparation' [|[j4)). If classical informa- 
tion is considered to be free, then no teleportation-type 
procedure is actually needed. Alice can simply call Bob 
on the telephone and tell him what the state is. If they 
don't care how long the call lasts then Bob can construct 
a state arbitrarily close to Alice's original. 

Remote state preparation becomes non-trivial if we 
wish to restrict the amount of classical information that 
Alice can send to Bob. Of course, if Alice and Bob share a 
perfect singlet (or one ebit), then they can achieve perfect 
teleportation with the transmission of only two classical 
bits (cbits). But in it is shown that if Alice and Bob 
don't mind using up a large amount of entanglement, 
then in the asymptotic limit as the number of states be- 
ing teleported tends to infinity, they can get away with 
sending only one cbit per qubit and still retain arbitrar- 
ily good fidelity. 'Large amount' of entanglement means 
that the amount needed increases exponentially with the 
number of qubits being sent. It is also shown that this 
exponential increase becomes a mere multiplying factor 
if we allow cbits to be sent from Bob to Alice. Further, 
an upper bound is plotted for how many cbits must be 
sent if we wish to use less than one ebit per qubit trans- 
mitted. In 1^, an optimal procedure is given for this 
less-than-one-ebit case. 

Other issues will arise if we consider all quantum chan- 
nels to be noisy and thus prevent the sharing of perfect 
singlets. We might consider, in the context of some given 
situation, how the transmission of extra cbits can offset 
this problem. Of course, if imperfect singlets are shared 
then one option is always to try to distill better singlets 



But note that (i) in general it is not possible to 
distill a perfect singlet from a finite number of mixed 
states, so the resulting states are still noisy 1^, (ii) some 
states only admit distillation if collective operations are 
allowed, that is operations on more than one pair at once, 
(for example this is true of Werner states and this 

may be impractical in a given situation and most impor- 
tantly (iii) distillation itself involves the sending of cbits 
and if this is expensive, distillation may not be the best 
option. 

It may rarely be the case that the sending of (relatively 
noiseless) cbits is expensive compared with the sending of 
(potentially noisy) qubits. Even if so, by assuming always 
that classical information is effectively free and thereby 
not bothering to count it, we may miss out on interest- 
ing theoretical relations between quantum and classical 
information. 



II. THE PROBLEM 

With the above in mind, we consider the following 
problem. Alice and Bob are separated by a noisy quan- 
tum channel. Alice sends into the channel some quan- 
tum state, drawn from an ensemble {pj, \ipj)} (where the 
state \ipj) is drawn with probability pj and Alice and 
Bob both know the ensemble). Alice is given a classi- 
cal description of which state went into the channel and 
can also send n noiseless classical bits which encode part 
of this information. Bob then performs some operation 
on the state which he receives in an effort to undo the 
effects of the noise. If Bob's eventual state, given that 
was sent, is tij, then the average fidelity is given by 
F = J2jPj{i^jWj\''Pj)- We wish to describe a scheme for 
Alice and Bob which will optimize this quantity. 

We note that one might consider an alternative sce- 
nario in which Alice is trying to prepare states remotely 
and can generate any state she wants to be sent into the 
channel. The difference lies in the fact that Alice may, in 
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this alternative case, generate and send a state which is 
different from the one which she wants Bob ultimately to 
end up with. Here we do not investigate this possibility 
but concentrate only on the scenario in which the state 
entering the channel is always identical with the state 
Alice wishes Bob to prepare. This would be the case if 
Alice has no control over what goes into the channel but 
is simply given a classical description. Or if Alice sends 
the state she wants Bob to have into the channel expect- 
ing it to be noiseless and only finds out about the noise 
later, at which point she decides to send some additional 
classical information. 

We start by describing how the most general possible 
scheme will work. It is well known that the most general 
evolution which a quantum state can undergo (assuming 
that if measurements are performed, their results are to 
be averaged over) corresponds to a completely positive 
trace-preserving map pof . In the Kraus representation, 
this can be written as: 

p' = Y,M,pMl (1) 

i 

where 

Y^M}m, = I (2) 

i 

and / is the identity. We refer to such a map as a quan- 
tum operation. Both the noise experienced by the state 
as it passes down the channel and Bob's operation take 
this form. Now consider that the experiment described 
above is repeated many times - each time, Alice sends a 
quantum state down the noisy channel, and n classical 
bits, and Bob performs some quantum operation. Fo- 
cus attention on those runs of the experiment in which 
the classical bit-string has a certain value, say k. We 
may as well regard Bob as performing the same quantum 
operation on each of these runs. We use the fact that 
a probabilistic mixture of quantum operations is itself 
a quantum operation. So we can stipulate without loss 
of generality that which quantum operation Bob applies 
depends deterministically on the values of the n cbits. 

We can also stipulate without loss of generality that 
the values of the n cbits sent by Alice depend determin- 
istically on which quantum state she is sending. Suppose, 
to the contrary, that a particular quantum state deter- 
mines only probabilistically the values of the cbits. Then, 
instead of regarding Alice and Bob as using a probabilis- 
tic scheme, one might regard them as using one from 
several deterministic schemes, with certain probabilities. 
But then the average fidelity obtained will be the average 
over that obtained for each of the deterministic schemes 
and we would do better simply to use whichever of these 
is the best. 

It follows from the above that we lose no generality if 
we restrict ourselves to schemes which work as follows. 
The ensemble is divided up into 2" sub- ensembles. Alice 
uses the n classical bits to tell Bob which sub-ensemble 



the state she is sending lies in. Bob has a choice of 2" 
possible quantum operations to perform. Which one he 
performs is determined by the values of the n classical 
bits. The problem is to find the scheme which leads to 
the maximum value for F . 

We can split this problem into two. The first part is 
to determine, for a general ensemble of quantum states, 
{pi, which undergo some noise process of the form 
p ^ S{p), where 5 is a quantum operation: What is the 
best operation to perform in order to undo this noise as 
well as possible? In other words, we wish to find an op- 
eration T such that ^jPi(?/;i|T(5(|V'i)(V'i|))IV'i) is maxi- 
mized. The second part is to determine the best way for 
Alice to divide the initial ensemble into 2" sub-ensembles, 
given that an answer to the first part will determine for 
Bob an operation to perform on each sub-ensemble. 

Unfortunately, even the first of these appears to be 
a difficult problem in itself. Some progress is made by 
Barnum and Knill in but they are concerned with 
maximizing entanglement fidelity and their results are 
only valid for ensembles of commuting density operators 
and so are not immediately useful for our problem. 

For the rest of this paper, we are less ambitious. We 
consider only a very simple instance of the problem in 
which Alice sends just one cbit and the pure states she 
sends are qubit states drawn from a distribution which 
is uniform over the Bloch sphere. The noisy quantum 
channel is a depolarizing channel, which acts as: 

p — >ap+{l-a)^-, (3) 

where < a < 1. We will see that the solution even 
to this seemingly trivial problem involves a surprising 
amount of structure - suggesting that relationships be- 
tween classical and quantum information in general may 
well be very intricate. 

III. ONE QUBIT AND ONE CBIT 

Consider the scenario in which Alice sends to Bob a 
pure state drawn from a uniform distribution over the 
Bloch sphere, which gets depolarized on the way, and a 
single noiseless classical bit. From the above, we know 
that Alice must divide the surface of the Bloch sphere 
into two subsets. So and Si, which correspond to the cbit 
taking the value '0' or '1'. We must then find, in each 
case, the optimal quantum operation for Bob to perform, 
given that the depolarized qubit lies in that particular 
subset. 

We begin by assuming that Alice divides up the Bloch 
sphere in the following fashion: 

Assumption 1 For a general state, \^), we have that 
IV') € So iff |(V'|0)|2 > cos2(/3/2), where |0) is some 
fixed basis state corresponding to the point (0,0,1), or 
the north pole, on the Bloch sphere and < /3 < 7r/2. 
Otherwise G Si. 
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We conjecture that this assumption leads to an optimal 
scheme (it seems very likely, for example, that in the 
optimal scheme the sets 5*0 and Si will be simply con- 
nected and unlikely that the optimal scheme will be less 
symmetric than the one presented). In the rest of this 
section, we derive the optimal quantum operations for 
Bob to perform, in the cases that S 5*0 and {tp) S Si. 

It is helpful to write quantum operations in a differ- 
ent way. Suppose that a general qubit density matrix is 
written 
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(/ + r.a) 



(4) 



where r is a real 3-vector and |r| < 1. Then, from the 
fact that a quantum operation is linear, we can write it 
in the form : 



= Af+ b, 



(5) 



where A is a real 3x3 matrix and 6 is a real 3-vector. 
We have also automatically included the conditions that 
a quantum operation must be trace-preserving and pos- 
itive. The condition of complete positivity imposes fur- 
ther constraints on A and b. Of course we must also 
have that jr'l < 1 V r^. Further, we can write A in the 
form U.S, where U is orthogonal (i.e. a rotation) and S 
is symmetric. So we can view a quantum operation as 
a deformation of the Bloch sphere along principal axes 
determined by S, followed by a rotation, followed by a 
translation. 

Suppose now that {ip) G ^o. Bob performs an oper- 
ation characterized by A and b. From the symmetry of 
the problem, it follows that the fidelity obtained (aver- 
aged over all \tp) such that \ip) £ Sq) is unchanged if Bob 
performs a different operation, characterized by A' and 
6', where A' = 0{e).A.O{9)^ and b' = 0{e).b and where 
0{9) is a rotation of angle 9 about the z-axis. It follows 
from this that the fidelity is also unchanged if Bob per- 
forms an operation characterized by A" and 6", where: 



A" 



1 

2^ 



and 



b" 
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d9 0{9).A.O{9y 



d9 0{9).b. 



(6) 



(7) 



This means that without loss of generality, we can re- 
strict Bob to actions of the form r V.A.r + b, where 
A = Diag(7, 7, (5), b = (0,0, fc) and V is a fixed rotation 
about the z-axis. From the condition that < 1 V r^, 
we get |7|,|5|,|fc| < 1. Quantum operations are contrac- 
tions on the Bloch sphere. 

Recall that the qubit which Bob receives has been de- 
polarized. We can write its density matrix in the form 
p = 1/2(1 + a r.a), where |f| = 1. Ideally, Bob would like 
an operation which takes ar — > r, at least for those states 



belonging to Sq, but this is not allowed (such an oper- 
ation is not a contraction). Bob's operation will in fact 
consist of a translation in the z-direction and contractions 
parametrized by 7 and S. It is clear geometrically that 
in the optimum scheme, V — I, where / is the identity. 

Our aim is now, for fixed a, (3 and fc, to find the opti- 
mum values of 7 and (5, consistently with their describing 
a genuine quantum operation (which, recall, must corre- 
spond to a completely positive map on the set of density 
matrices). In fact, one can show that complete positivity 
implies that: 



< fc < 1, 
< (5 < 1 - fc, 



and 



< 7 < \/l - fc. 



(8) 
(9) 



(10) 



These conditions are necessary but not sufficient. The 
actual derivation of these conditions is unenlightening, 
so we do not reproduce it here. 

It is easy to see now that Bob's best operation will be 
characterized by setting 7 = — fc and 5 = 1 — fc. This 
gives: 



and 



A = Diag(\/1 - fc, Vl - fc, 1 - fc) 



b= (0,0, fc). 



(11) 



(12) 



In fact, remarkably, this corresponds to an already well 
known quantum operation, usually described as an 'am- 
plitude damping channel'. Amplitude damping is usually 
studied for its physical relevance - it corresponds to many 
natural physical processes. For example, it may describe 
an atom coupled to a single mode of electromagnetic radi- 
ation undergoing spontaneous emission, or a single pho- 
ton mode from which a photon may be scattered by a 
beam splitter jl^] . This suggests that our scheme should 
be easily implemcntable experimentally. 

One can run through similar arguments for the case 
IV') G Si. Again, it turns out that Bob's optimal op- 
eration is essentially an amplitude damping operation, 
except that in this case, the vector b will point in the op- 
posite direction i.e. Bob's operation will involve a trans- 
lation of the Bloch sphere downwards, towards the south 
pole, as well as some contraction. For the rest of this 
paper we calculate the optimum fidelity that Bob can 
achieve for a given a. For fixed (3, one can optimize 
over the value of fc separately for the cases |V') & Sq and 
IV') G Si (the optimum value of fc may sometimes be zero 
implying that Bob's best operation is to do nothing). 
One can then optimize over (3. 
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IV. ACHIEVABLE FIDELITY 

After the action of the depolarizing channel and Bob's 
quantum operation, we have that: 




vT — ka sin 9 cos (f> 
^ = \ \/\ — k a sin 6 sin 4> 
{1 — k) a cos 9 + k 



(13) 



The average fidelity is given by: 
1 



F = 



1 

47r 







/ A9 sin 6* 



~ k sin^ 6* + a(l — fc) cos^ 9 + k cos ( 



2tt 



A9 sin 61 



i {l + aVl - k' sin^ 6* + a(l - fc') cos^ 9 - k' cos 6*) , 

(14) 

where k' is Bob's quantum operation parameter in 
the case that £ Si and is defined so that A = 
Diag(yF^, vT^, 1 - fc') and b= (0,0,-fc'). 

Optimizing over k, k' and /? numerically leads to the 
graph shown in Figure ^ which shows the achievable fi- 
delity for a depolarizing channel parametrized by a. Also 
shown on the graph is the fidelity obtained in the case 
that Alice sends no cbit and Bob performs no quantum 
operation. 
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FIG. 
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1. Average fidelity obtained for a depolariz- 



ing channel parametrized by a. Two cases are shown: 
(i) a cbit is sent and Bob performs an 'amplitude 
damping' operation (solid line) and (ii) Bob performs 
no operation (dashed line). 

We finish this section by noting some features of the 
jraph. 

1. As we might expect, our scheme always yields an 
advantage when compared with doing nothing. 



If Alice can send to Bob one cbit but cannot use 
a quantum channel, then the best obtainable fi- 
delity is 3/4 (Alice tells Bob 'upper' or 'lower' hemi- 
sphere and Bob prepares a state which is spin up or 
spin down accordingly). With our scheme we have 
F > 3/4 if a > 0. Thus the quantum channel is 
some use for any a > 0. 

There is a kink in the graph at a « 0.54. Fur- 
ther numerical investigations reveal why this is the 
case. Denote the optimum value of (3 (the angle 
which describes how Alice is dividing up the Bloch 
sphere) by Popt- Below this value of a, we have 
/3opt = tt/2. At a « 0.54, Popt suddenly jumps to 
~ 1.1 and then decreases as a increases. This is 
shown in Figure |^. 
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FIG. 2. Optimal value of P plotted against a, 
where (3 characterizes how Alice divides up the Bloch 
sphere (see assumption |l|). Note that the graph is 
disjoint at a ~ 0.54. 

4. In the a < ~0.54 region, where /3opt = 7r/2, we can 
calculate F analytically yielding F = 



' 3 3-2a' 

5. As a ^ 0, Bob's operation tends towards a simple 
'swap' operation which maps all points in the Bloch 
sphere to one of the poles depending on which hemi- 
sphere the qubit lies in. 

6. If a < ~0.72, then F < -0.872 and Alice and Bob, 
if they can, would do better to use a protocol due to 
Gisin in which Alice sends two noiseless cbits and 
no quantum information [n2l. 



V. CONCLUSION 

We have considered situations in which Alice and Bob 
wish to use noiseless classical information to offset quan- 
tum noise - a kind of error correction. An important 
feature is that Alice possesses a classical description of 
the quantum states she wishes to send. After consider- 
ing these situations in generality, we turned to consider 
a very specific scenario in which Alice sends one qubit 
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which passes through a depolarizing channel accompa- 
nied by a noiseless classical bit. We described a scheme 
which we conjecture is optimal which involves Alice di- 
viding up the Bloch sphere as in assumption ^ above and 
Bob performing 'amplitude damping' operations. Our 
results for this scheme were obtained by brute force. 
Clearly a more principled approach is desirable. One idea 
might be to regard the depolarization as actually coming 
about through the actions of an eavesdropper, Eve. Eve 
gains some information about the quantum state passing 
through and must therefore gain some information about 
its identity. It follows that even after Bob's recovery op- 
eration, some disturbance to the state is inevitable [ p^ . 
This way, one might be able to derive an upper bound on 
Bob's achievable fidelity for more general scenarios than 
the one considered here. 
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